Quantifying neighbourhood preservation in topographic mappings
نویسندگان
چکیده
Mappings that preserve neighbourhood relationships are relevant in bothpractical and biological contexts. It is important to be clear about precisely what preserving neighbourhoods could mean. We give a definition of a “perfectly neighbourhood preserving” map, which we call a topographic homeomorphism, and prove that this has certain desirable properties. When a topographic homeomorphism does not exist (the usual case), many choices are available for quantifying the quality of a map. We introduce a particular measure, C, which has the form of a quadratic assignment problem. We also discuss other measures that have been proposed, some of which are related to C. A comparison of seven measures applied to the same simple mapping problem reveals interesting similarities and differences between the measures, and challenges common intuitions as to what constitutes a “good” map.
منابع مشابه
A unifying measure for neighbourhood preservation in topographic mappings
In this paper, the abstract computational principles underlying topographic maps are discussed. We give a definition of a “perfectly neighbourhood preserving” map, which we call a topographic homeomorphism, and we prove that this has certain desirable properties. It is argued that when a topographic homeomorphism does not exist (the usual case), many equally valid choices are available for quan...
متن کاملTopological Correlation
Quantifying the success of the topographic preservation achieved with a neural map is difficult. In this paper we present Topological Correlation, Tc, a method that assesses the degree of topographic preservation achieved based on the linear correlation between the topological distances in the neural map, and the topological distances in the induced Delaunay triangulation of the network nodes. ...
متن کاملNonvectorial kmer and topology preservation
In nonvectorial topographic maps the data sequences are not previously converted into histogram vectors, thus avoiding the shortcomings associated to these representations. Like in standard vectorial topographic maps, in nonvectorial learning algorithms the optimal speed of shrinking of the neighbourhood range should be experimentally determined. This paper shows how UDL monitoring scheme can b...
متن کاملTopology-Preserving Mappings for Data Visualisation
We present a family of topology preserving mappings similar to the Self-Organizing Map (SOM) and the Generative Topographic Map (GTM) . These techniques can be considered as a non-linear projection from input or data space to the output or latent space (usually 2D or 3D), plus a clustering technique, that updates the centres. A common frame based on the GTM structure can be used with different ...
متن کاملQuantifying the neighborhood preservation of self-organizing feature maps
It is shown that a topographic product P, first introduced in nonlinear dynamics, is an appropriate measure of the preservation or violation of neighborhood relations. It is sensitive to large-scale violations of the neighborhood ordering, but does not account for neighborhood ordering distortions caused by varying areal magnification factors. A vanishing value of the topographic product indica...
متن کامل